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> Electronic printing. 

i Discloses a method for automatically sorting jobs in a print queue according to the characteristics of 
the job to be printed and the selected printing priority. 
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The invention relates to electronic reprographic 
printing systems, and more particularly, to a printing 
priority system allowing print jobs to be sorted and 
thus executed in a chosen order. 

Electronic printing systems employ image slg- . s 
naJs, or 'pixels', as the image source when producing 
prints. One source of Image signals Is a document 
scanner which scans the documents that comprise 
the Job and converts images on the documents to the 
image signals. Electronic printing systems of this type 10 
are typically laser or ink jet printers. 

In using electronic printing systems, it is some- 
times desirable to be able to prioritize the print queue 
and sort the print jobs into a predetermined order. For 
example, me operator may want to print ail the jobs 15 
that require binding first or, print jobs on a first-come, 
first-served basis. It is advantageous to the operator 
to be able to complete the task of printing out all jobs 
in a prioritized order wfth little or no operator interven- 
tion. Prioritization, and hence sorting of the print 20 
queue, improves printer productivity as well as dec- 
reases operator interaction. 

US-A-4,495,582 discloses a control system for 
presetting operations of a printing press wherein a 
description of the job is stored in memory and all 25 
equipment associated with that job is set automati- 
cally to the particular control parameters required. 
US-A-4,757,348 discloses an electronic reprographic 
machine wherein different jobs may be batched for 
controlling job order. U&A4,829,468 discloses 30 
means for controlling a print queue, and thus gives the 
operator the ability to add, delete, or rearrange Jobs in 
the print queue. US-A-4,687.218 an automated pro- 
duction system which automatically sets up priorities 
for jobs to be completed, based on criteria such as 35 
shortest job first, earliest due date, firsWn, first-out, 
and determination if the job is critical based on various 
Input information. US-A-4947345 discloses a priority 
system which allows a facsimile machine to have 
priority over a printer and copier. The user Interface 40 
may be programmed to allow the jobs already in the 
output queue to be repositioned within the queue. 

The present invention provides a method for 
establishing the order in which jobs are printed by a 
printer that prints jobs from a print queue; the print 45 
jobs comprising documents being converted to elec- 
tronic pages for printing by the printer from the print 
queue, comprising the steps of: selecting the order in 
which jobs are to be printed; before printing, reviewing 
the programs for the jobs to identify properties of the 50 
jobs, and, using the properties, arranging the jobs in 
the print queue in accordance with the order selected. 

The present Invention will now be described by 
way of example with reference to the accompanying 
drawings, in which: 55 

Figure 1 is a view depicting an electronic printing 

system incorporating the printer priority function 

of the present invention; 



Figure 2 is a block diagram depicting the major 
elements of the printing system shown in Figure 
1; 

Figure 3 Is a plan view Illustrating the principal 
mechanical components of the printing system 
shovwn in Figure 1; 

Figure 4 Is a schematic view showing certain corv 
struction detaSs of the document scanner. 
Figures 5A-5C comprise a schematic block diag- 
ram showing the major parts of the system control 
section; 

Figure 6 is a block diagram depicting the operat- 
ing system, with printed wiring boards and sha- 
red-line connections; 

Figure 7 Is a view of the user interface touchsc- 
reen display in the job programming mode dis- 
playing examples of job tickets and job 
scorecards used for programming jobs; 
Figure 8 is a view of the user interface touchsc- 
reen display depicting the print queue; 
Figure 9 is a view of the user interface touchsc- 
reen displaying the queue options selection 
sheet 

Figure 10 Is a view of the user interface touchsc- 
reen displaying the printer properties sheet; 
Figure 11 isa view of the user interface touchsc- 
reen displaying the selection of sort options menu 
of the queue options selection; 
Figure 12 is a view of the user interface touchsc- 
reen displaying the sort options selection sheet; 
Figure 13 is a view of the user interface touchsc- 
reen displaying a print queue, a system file end 
the job option selection sheet; 
Figure 14 is a view of the user interface touchsc- 
reen displaying the print job option selection 
sheet for the print queue, and 
Figure 15 Is a flow chart of the process of the pre- 
sent invention used for selecting a SORT func- 
tion. 

Referring to Figures 1 and 2, there is shown an 
exemplary laser-based printing system 2 for proces- 
sing print jobs in accordance with the teachings of the 
present invention. Printing system 2, for purpose s of 
explanati on, is divided Into a scanner section 6. con- 1 
trotler^ gction 7, and printer section 8. White a specific J 
printingsyst em is shown and describedTthe present / 
invention may be used wfth other types of printing sys- / 
terns, such as ink jet, tonographies etc. ' 

Referring particularly to Figures 2-4, scanner sec- 
tion 6 incorporates a transparent platen 20 on which 
the document 22 to be scanned is located. One or 
more linear arrays 24 are supported for reciprocation 
scanning movement below platen 20. Lens 26 and 
mirrors 28, 29, 30 cooperate to focus array 24 on a 
line-tike segmented platen 20 an djhfl dpr am e ighftinq ? 
scanned thereon. Array 24 provjdes Image signals or 
pixels reor^ntetive of the ima ge scanned whic h. \ 
afterSlteMe processing by processor 25, are output ' 
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to controller section 7. 

Processor 25 converts the analog image signals 
output by array 24 to digital signals and processes the 
Image signals as required to enable system 2 to store 
and handle the image data in the form required to 5 
carry out the job programmed. Processor 25 also pro- 
vides enhancements and changes to the image sig- 
nals, such as filtering, thresholding, screening, 
croppjng^ reductiori/enlargh^jg^ Following any 
iAnnn^'^^|» ff ffnon Tn 7 r ; jjg ftj) program, the w 
doc ument must be re scanned. 

Documents 22 to be scanned may be located on 
platen 20 for scanning by automatic document hand- 
ler (ADF) 35 operable in either a recirculating docu- 
ment handling (RDH) mode or a semi-automatic 15 
document handling (SADH) mode. A manual mode, 
including a book mode and a computer forms feeder 
[Off) mode, is also provided, the latter to accommo- 
date documents in the form of computer tenfold. For 
RDH mode operation, document handler 35 has a 20 
document tray 37 In which documents 22 are 
arranged in stacks or batches. The documents 22 in 
tray 37 are advanced by suction feed belt 40 and 
document feed roils 41 and* document feed belt 42 
onto platen 20 where the document is scanned by 25 
array 24. Following scanning, the document is 
removed from platen 20 by belt 42 and returned to tray 
37 by document feed rolls 44. 

For operation in the SADH mode, a document 
entry slot 48 provides access to the document feed 30 
belt 42 between tray 37 and platen 20 through which 
individual documents may be inserted manually for 
transport to platen 20. Feed roils 49 behind slot 46 
form a nip for engaging and feeding the document to 
feed bett 42 and onto platen 20. Following scanning, 35 
the document is removed from platen 20 and dis- 
charged into catch tray 48. 

For operation in the CFF mode, computer forms 
material is fed through slot 46 and advanced by feed 
rolls 49 to document feed belt 42 which in turn adv- 40 
ances a page of the fanfold material into position on 
platen 20. 

Referring to Figures 2 and 3, printer section 8 
comprises a laser printer and, for purposes of expla- 
nation is separated into a raster output scanner (ROS) 45 
section 87, print module section 95, paper supply sec- 
tion 107, anj finisher 120. ROS 95 has a laser 91, the 
beam of which is split into two imaging beams 94. 
Each beam 94 is modulated in accordance with the 
content of an image signal input by acousto-optic so 
modulator 92 to provide dual imaging beams 94. 
Beams 94 are scanned across a moving photorecep- 
tor 98 of print module 95 by the mirrored facets of a 
rotary polygon 100 to expose two image lines on 
photoreceptor 98 with each scan and create the latent 55 
ele ctrostati c images represented by the image signal 
input to modulator 92. Photoreceptor 98 is uniformly 
charged by corotrons 102 at a charging station prep- 



aratory to exposure by Imaging beams 94. The latent 
electrostatic images are developed by developer 104 
and transferred at transfer station 108 to a print 
medium 108 delivered by paper supply section 107. 
Medium 108 may comprise any of a variety of sheet 
sizes, types, and colors. For transfer, the print 
medium is brought forward in timed registration with 
the developed image on photoreceptor 98 from either 
a main paper bay 110 or auxfliary paper trays 112 or 
114. The developed image transferred to the print 
medium 108 is permanently fixed or fused by fuser 
1 16, and the resulting prints discharged to either ouUn, 
put tray 118 or to finisher 120. Finisher 120 includes 
a stacker with stitcher 122 for stitching or stapling the 
prirrtetogetrterto form bocks ar^^ 
for adhesrvery binding the prints into book s. 

deterring W FlgGTBS 1, 2 arid b, control section " 
7 is divided into an image input controller 50, user 
Interface (Ul) 52, system controller 54, main memory 
56, image manipulation section 58, and image output 
controller 60. 

The scanned image data input from processor 25 
of scanner section 6 to controller section 7 are corn- 
input controller 50 on PWB 70-3. As the image data 
pass through ccfnrxessor/prccessor 51 , they are seg- 
mented into slices N scanlines wide, each slice hav- 
ing a slice pointer. The compressed Image data, 
together with slice pointers and any related image 
descriptors providing image specific information 
(such as height and width of the document in pixels, 
the compression method used, pointers to the com- 
pressed image data, and pointers to the image slice 
pointers), are placed in an image fie. The image fileS^ 
which represent different printjobs, are temporary 
stored in sy stem memory 61 whic h comprises a rarv 
o^^oeaa^gBafl BcSS pending transfer to main 
mejpfl£gi wfmrn the data are held pending use. 

As best seen in Figure 1, Ul 52 Includes a com- 
bined operator controller/CRT display consisting of an 
interactive touchscreen 62, keyboard 64, and mouse . 
66. Ul 52 interfaces the operator with printing system 
2, enabling the operator to program print Jobs and 
other instructions, to obtain system operating infor- 
mation, instructions, programming information, diag- 
nostic information, etc. Following programming and 
scanning in of the documents that comprise a Job, the 
Job data are placed in a Job file 188 (shown in Figure 
13). Items displayed on touchscreen 62, such as hies 
and icons, are actuated by either touching the dis- 
played Hem on screen 62 with a finger or by using 
mouse 66 to point cursor 67 to the Hem selected and 
keying the mouse. 

Mfljn mftmory fifi hflo^ftvornl Herri Hiolro Qf^foh^ 

2, 90-3 for storing machine operating system ) 
software, machine operating date, and the scanned J 
image data currently being processed. 

When the compressed image date in main menv 



4 



5 



EP 0469 865 A2 



6 



ory 56 require further processing, or are required for 
display on touchscreen 62 of Ul 52, or are required by 
printer section 8, the data are accessed in main mem- 
ory 56. Where further processing other than that pro- 
vided by processor 25 is required, the data are 6 
transferred to image manipulation section 58 on PWB 
70S where the additional processing steps such as 
collation, make ready, decomposition, etc. are carried 

CouL Following processing, the data may be returned 
to main memory 56, sent to Ul 52 for display on to 
touchscreen 62, or sent to image output controller 60. 
Image data output to image output controller 60 
is decompressed and readied for printing by Image- 
generating processors 86 of PWBs 70-7, 70-8 (seen 
In Figure 5A). Following this, the data are output by is 
dispatch processors 88, 69 on PWB 70-9 to printer 
section 8. Image data sent to printer section 8 for print- 
ing are normally purged from memory 56 to make 
room for new image data. 

Referring particularly to Figures 5A-5C, control 20 
section 7 Includes a plurality of printed Wiring Boards 
(PWBs) 70, PWBs 70 being coupled with one another 
and with System Memory 61 by a pair of memory 
buses 72, 74. Memory controller 76 couples system 
memory 61 with buses 72, 74. PWBs 70 include sys- 2s 
tern processor PWB 70-1 having several system pro- 
cessors 78; low speed I/O processor PWB 70-2 
having Ul communication controller 80 for transmit- 
ting data to and from Ul 52; PWBs 70-3, 704, 70-5 
having disk drive controller/processors 62 for trans- so 
mitting data to and from disks 90-1, 90-2, 90-3 re- 
spectively of main memory 56 (image 
compressor/processor 51 for compressing the image 
data is on PWB 70-3); image-manipulation PWB 70-6 
with image-manipulation processors of knage-mani- 35 
pulation section 58; image-generation processor 
PWBs 70-7, 70-8 with image generation processors 
66 for processing the image data for printing by printer 
section 8; dispatch processor PWB 70-9 having dis- 
patch processors 88, 69 for controlling transmission 40 
of data to and from printer section 8; and boot controt- 
arottratton-scheduler PWB 70-10. 

Referring particularly to Figure 6, system control 
signals are distributed via a plurality of printed wiring 
boards (PWBs). These include EON core PWB 130, 45 
marking imaging core PWB 132, paper handling core 
PWB 134, and finisher binder core PWB 136 together 
with various input/output (I/O) PWBs 138. A system 
bus 140 couples the core PWBs 130, 132, 134, 136 
with each other and with controller section 7 wtrie so 
local buses 142 serve to couple the I/O PWBs 138 
with each other and with their associated core PWB. 

On machine power up, the operating system 
software is loaded from memory 56 to EDN core PWB 
130 and from there to the remaining core PWBs 132, 55 
134, 136 via bus 140, each core PWB 130, 132, 134, 
1 36 having a boot ROM 147 for controlling download- 
ing of operating system software to the PWB, fault 



detection, etc. Boot ROMs 147 also enable transmis- 
sion of operating system software and control data to 
and from PWBs 130, 132, 134, 136 via bus 140 and 
control data to and from I/O PWBs 1 38 via local buses 
142. Additional ROM, RAM, and NVM memory types 
are resident at various locations within system 2. 

Referring to Figure 7, jobs are programmed in a\ 
job program mode in which there is displayed on 
touchscreen 62 a job ticket 150 and a job scorecard 
152 for the job being programmed. Job ticket 150 dis- 
plays various job selections programmed, whOe job 
scorecard 152 displays the basic instructions to the 
system for printing the job. 

Referring to Figures 6-10, once jobs are ready for\ 
printing by printer 8, a print queue 1 60 is formed show- ) 
ing the print job along with job characteristics such as 
time and date the Job was submitted to print queue 
160, quantity to be printed, media or paper type 
requirements, and output finishing requirements. 
Print queue 160 displays jobs in the order to be pro- 
cessed. Queue, nptione-menu J62 is dfeptgyefl by 
selecting floating menu loon 161 allow ing the nppmtnr 
to-aatflct paagtjgsjtiig fa; 164 thus dis playing 
Dftntewooerties sheet 168. Printer properties sheet 
16B displays the current progra m ming setting s of 
pdDj£8, Le., the type of medium (i.e., paper), the sort- 
ing option selected, whether stream printing is on or 
off, finisher (La. stacker) status, output order, etc. 

Referring now to Figures 11, 12, and 15, on 
queue option menu 1 62 selecting sort options 1 66 dis- 
plays sort option ft»)ftftt 170 whirh iff utmri to nnt ttm 
P dnter Prioritv - and s ort thaJobs lri print g ygreJ60 
Printing priority sorting options selections include no 
sorting 1 72, first-in first-out (FIFO) 1 74, short jobs first 
17ft stock matnh 178, and hinrtftrflrst 180. Where • no 
sorting! 17? fa selected, thnjohs am processed in the 
girder currently displayed! in p^nt Queue 160. In 
the 'No sorting' option, jobs in the print queue can tSTl 
positioned manuaBy in whatever order desired. When 1 
a new job enters the print oueue 1BQ. following scan- \ 
ning of a Job by scanner 6, the job is placed at the end 
of print queue 160. Where FIF0 174 is selected, jobs 
are sorted in ascending order according to submis- 
sion time to print queue 160 and thus the jobs are pro- 
cessed in a first-in first-out (FIFO) order. For example, 
the job entering print queue 160 first wBl be printed 
first 

Where short jobs first 176 is selected, jobs in the 
print queue 160 are sorted in ascending order accord- 
ing to the amount of time required to print, with the job 
having the shortest print time at the top of print queue 
160. Where stock match 178 is selected, jobs are sor- 
ted according to medium requirements. There the 
medium the job needs is compared with the media 
currently loaded in printer 8. Jobs in which ail the 
media required to print the job are currently loaded in 
trays 110, 112, 1 14 (Figure 3) of printer 8 are placed 
at the top of print queue 160 followed by jobs having 
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an media loaded except one, except two, etc. Within 
the categories of Jobs with any one or two more media 
loaded in printer 8, the jobs are sorted in descending 
order according to the media loaded. Print queue 1 60 
is resorted whenever the operator loads a new or d If- 5 
ferent medium into printer 8 according to the media 
requirements of the Jobs in print queue 160 when 
stock match selection 178 is selected 

Where binder first 180 is selected, Jobs requiring 
binding are placed at the top of print queue 160. When 10 
a new job requiring binding enters print queue 160, 
the new Job is placed after the last bind Job in the 
queue. When a new non-bind Job enters print queue 
160, ft is placed at the end of the queue. 

Sort option sheet 170 also provides the operator 15 
with an apply selection 182 to invoke the selected 
sorting. Once a sort selection is invoked, the Jobs in 
print queue 160 are placed in the appropriate order 
depending on the sort option selected overriding any 
order previously specified within print queue 160. 20 
Reset selection 184 returns the sorting selection to 
the setting prior to opening the sort option sheet 170. 
Close 186 allows the sort option sheet 170 to be 
removed from touchscreen 62. The default selection 
of sort option sheet 170 is no sorting 172. 25 

Jobs having a special status, such as an interrupt 
status in which the job has special priority that gives 
the job precedence over other jobs, cannot be selec- 
ted or rearranged by the sorting selections and are 
processed on a FIFO basis. The job currently being so 
printed is not affected by selecting a sorting option 
and is deleted from print queue 1 60 upon completion 
of printing. 

| Referring also to Figure 13, to rearrange jobs in 
/print queue 160 manually or one-by-one, 'No Sort- 35 
/ tog' 172 Is selected. Selection of 'No sorting' deacti- 
( vales other sorting selections on sort option sheet 
170. Selecting a job in Job fOe 188, (e.g., job 56) for 
rearrangement displays a job options menu 190 con- 
taining a move selection 192 allowing the job to be 40 
moved from Job file 188 to print queue* 160. Jobs 
moved from Job f3e 188 to print queue 160 are format- 
ted for printing. Where a preceding job is being format- 
ted, the job being formatted wflJ finish formatting and 
the moved job will be formatted next Other selections 45 
provided by menu 190 include copy 194 which allows 
jobs to be copied from Job file 188 to print queue 160, 
and delete 198 which allows jobs to be deleted from 
jobfDe188. 

To reorder jobs In print queue 1 60 manually, high- 50 
lighting the job displays print job option menu 198 
shown in Figure 14. A job highlighted in print queue 
160 stays in position in the queue unto deselected, 
and other jobs in the queue move around the selected 
job print job option menu 198 provides a properties 55 
selection 208, allowing the operator to view the 
properties of the Job in print queue 160, and a move 
selection 200 allowing the user to move a job from 



printer queue 160 to Job fie 188. Direct movement of 
jobs from one place to another within the print queue 
is prevented. Thus, a job whose position in the print 
queue is to be changed must be moved into Job file 
168 (shown in Figure 13) then back to print queue 160 
to the location desired within print queue 160. Menu 
198 also includes a copy selection 202, allowing a 
copy of the Job in print queue 160 to be saved in job 
fUe 188 while retaining the position of the selected job 
in print queue 160; a delete selection 204 allowing a 
job to be deleted from print queue 160, and a dose 
selection 206 for closing the queue options menu 19a 
If a job in print queue 1 60 becomes faulted, jobs 
win move around the faulted job in the queue until all 
faults of the faulted job are removed. The operator can 
move a faulted job to the job file 188 using move 
selection 200, to allow the job to be reprogrammed 
and the fault(s) corrected. A job which has become 
faulted because printer 8 needs additional media 
results in the operator receiving a message, and the 
faulted job will not advance In print queue 160, and 
other Jobs wDI move around the faulted Job, until the 
operator adds the required media. 



Claims 

1. A method for establishing the order in which jobs 
in the form of electronic pages are reproduced on 
a copy medium by a printer having N paper trays 
for supplying print media on which the jobs can be 
printed, the jobs being arranged in a print queue, 
including the steps ot 

selecting the order In which the jobs in the 
queue are to be printed; 

reviewing the properties of the jobs in the 
queue to identify the print medium programmed 
for each job; 

comparing the print medium programmed 
for each job with the print media in the paper 
trays; and 

changing the order in which the jobs are 
arranged in the queue in accordance with the pre- 
sence of the programmed print medium In the 
paper trays. 

2. The method according to claim 1, Including the 
step of changing the order in which the jobs are 
arranged in the print queue in response to the 
print media In the paper trays being changed. 

3. The method according to claim 1, Including the 
step of changing the order in which the jobs are 
arranged in the queue so that jobs having the pro- 
grammed print media loaded in the paper trays 
are printed before Jobs of which the print media 
are not loaded. 
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4. A method for establishing the order in which Jobs 
in the form of electronic pages are printed by a 
printer, the print Jobs being arranged in a print 
queue for printing in a predetermined order, 
including the steps of: 

a) selecting one of the Jobs in the queue for 
changing to a different position in the queue; 

b) in response to selection of the one Job, and 
before its position is changed, preventing the 
printer from the said one Job and 

c) repositioning jobs put in the queue after the 
said one Job to in front thereof, while printing 
of the said one Job is prevented, to enable 
printing of jobs in the queue to continue with- 
out Interruption. 

5. A method for establishing the order in which Jobs 
are printed by a printer that prints Jobs from a print 
queue, the print jobs comprising documents con- 
verted to electronic pages, including the steps of: 

a) selecting a sort option for establishing order 
in which Jobs in the queue are printed; 

b) detecting predetermined job characteristics 
associ at ed with the selected sort option, and 

c) sorting jobs in the queue to be printed in 
accordance with their job characteristics, 
wherein the selected sort option arranges jobs 
in the queue in accordance with the amount of 
time required by the printer to print each job in 
the queue. 

6. A method for establishing the order in which jobs 
are printed by a printer that prints jobs from a print 
queue, the print jobs comprising documents con- 
verted to electronic pages, including the steps of. 

a) a selecting a sort option for establishing the 
order in which jobs in the queue are printed; 

b) detecting predetermined job characteristics 
associated wfth the selected sort option, and 

c) sorting jobs in the queue to be printed in 
accordance with their job characteristics, 
wherein the selected sort option arranges jobs 
in the queue in accordance with the finishing 
requirements of the jobs in the queue. 

7. A method according to claim 5 or 6, further includ- 
ing the steps of: 

d) insert a new job the queue, and 

e) resorting ail the jobs in the resultant queue 
in accordance with the selected sort option. 

8. A method according to claim 7, including the step 
of arranging jobs in the queue so that short jobs 
are printed before longer jobs. 

9. A method according to claim 6, or claims 6 and 7, 
including the step of arranging jobs in the queue 
so that jobs requiring binding are printed before 



Jobs not requiring binding. 
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FIG. 15 



LEAVE JOBS IN CURRENT ORDER AND 
NEW JOBS AT END OF QUEUE 



SORTING IN ASCENDING ORDER 
ACCORDING TO SUBMISSION TIME 



PLACE JOBS REQUIRING BINDING 
ATTHE TOP OF THE QUEUE 



SORT JOBS IN ASCENDING 
ORDER ACCORDING TO TIME 
REQUIRED TO PRINT 



SORT JOBS ACCORDING TO MEDIA 
REQUIREMENTS 
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